روش های جستجوی محلی و جستجوی ممنوعه برای مسأله چیدمان و تخصیص همزمان سلاح حامل های جنگی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی
- نویسنده محبوبه پیمان کار
- استاد راهنما محمد رنجبر
- سال انتشار 1393
چکیده
با توجه به نقش و اهمیت چیدمان تسلیحات دفاعی دریایی در صحنه نبرد و نحوه تخصیص تسلیحات موجود به تهدیدهای مهاجم، استفاده از مدل های ریاضی و بهینه سازی در این گونه مسائل ضروری است. در این پژوهش یک مدل برنامه ریزی غیرخطی مختلط برای مسأله چیدمان حامل های جنگی و تخصیص سلاح های آن ها به تهدیدها با هدف وارد کردن بیشترین تخریب به تهدیدها ارائه می شود. از آنجایی که حل دقیق مدل ارائه شده با استفاده از نرم افزارهای موجود تحقیق در عملیات امکان پذیر نیست، روش های جستجوی محلیِ بیشترین بهبود و سریع ترین بهبود و روش فرا ابتکاریِ جستجوی ممنوعه برای این مسأله طراحی شده است. هم چنین، یک روش ابتکاری و روش شاخه و کران برای مسأله تخصیص سلاح توسعه داده شده است که به عنوان رویه ای در روش های جستجوی محلی و ممنوعه مورد استفاده قرار می گیرد. نتایج به دست آمده از این روش ها با روش شمارش کامل مقایسه شده و مشخص می شود، روش جستجوی ممنوعه با داشتن کمترین درصد انحراف از بهترین جواب ها، کارایی بیشتری نسبت به سایر روش های پیشنهادی دارد.
منابع مشابه
یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک
هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...
متن کاملحل مسئله چیدمان پویای تسهیلات با رویکرد بهینه‌سازی چندهدفه با استفاده از الگوریتم پیوندی جستجوی محلی و شبیه‌سازی تبرید
متن کامل
یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک
هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...
متن کاملشخصیت های ابالدیا در جستجوی رهایی
شخصیت تئاتر ابالدیا که در نگاه اول مضحک و سر گرم کننده به نظر می آید‘ اغلب از سرنوشت تلخی که خشونت و بی رحمی دنیای مدرن برای او رقم زده در هراس است. شخصیت های محوری نمایشنامه های او که عمدتاً مردان هستند‘ در اندیشة دگرگون ساختن نظام حاکم بر جهان ویا دست کم بهبود موقعیت خود و رهایی از بن بستی که در آن گرفتار آمده اند می باشند. آن ها وحشت زده و نا امید به دنبال راه نجاتی می گردند. این مردان در جست...
متن کاملکاربرد جستجوی ممنوع برای حل مسائل استقرار و تخصیص
یکی از موضوعات مورد بحث در مسائل بهینه سازی جانمائی مسئله استقرار و تخصیص می باشد. در حالت کلی در این مسئله محل استقرار بهینه و تخصیص بهینه چند خدمت دهنده برای تامین تقاضای چندین مشتری باید تعیین شود. این مسئله به دلیل طبیعت نامحدب آن معمولا دارای بهینه های محلی متعددی بوده و اسنفاده از روشهای دقیق ریاضی به تنهایی برای حل این مسائل بسیار پرهزینه و غیرممکن است . لذا همانگونه که در مقالات تحقیقی ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023